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MEMORY CONTROLLER 

TECHNICAL FIELD OF THE INVENTION 

5 This invention relates to a memory controller, and in 

particular to a controller for a SDRAM (Synchronous Dynamic 
Random Access Memory) device, although the invention is 
also applicable to other types of memory, and to a method 
of operation of a memory controller. . . 

10 

BACKGROUND OF THE INVENTION 

Computer systems must be provided with sufficient data 
storage capacity to operate correctly. This data storage 
15 capacity is typically provided as Random Access Memory 
(RAM) , and SDRAM is a common form of RAM. 

Accesses to a memory device, such as a SDRAM integrated 
circuit, are performed by a SDRAM controller. The SDRAM 
20 controller is connected to the SDRAM by means of a memory 
data bus, and the SDRAM controller must operate as far as 
possible to make efficient use of the bandwidth of the 
memory bus, in order to maximise the overall rate at which 
data can be transferred from the memory device. 

25 

Access requests received by a SDRAM controller will specify 
the amount of data to be retrieved from the SDRAM device. 
Data is received from the SDRAM device in bursts, with each 
burst containing a fixed amount of data, and occupying the ■ 
30 memory bus for a corresponding fixed time period. In the 
case of a request to read data from the memory device, the 
access request will also specify whether it is a wrapping 
read request or an incrementing read request. 
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In an incrementing read request, the data to be read from 
the memory device is stored at memory locations in the 
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memory device, with the addresses of those memory locations 
continually increasing. In a wrapping read request, the 
data to be read from the memory device is stored at memory 
locations in the memory device, with the addresses of those 
5 memory locations returning to near the start point towards 
the end of the read operation. 

In a conventional system, this has the consequence that 
only a part of the data returned from the memory device in 
10 the first data burst is passed to the requesting device, 

and that the same data burst is requested again at the end 
of the read operation to allow the remaining data to be 
passed to the requesting device, 

15 This results in inefficient usage of the available 
bandwidth of the memory bus . 

SUMMARY OF THE INVENTION 

20 It is an object of the present invention to ensure 

efficient use of the bandwidth of the memory data bus, when 
dealing with a wrapping read request. 

More specifically, according to a first aspect of the 
25 present invention, when a memory access request requires 
multiple data bursts on the memory bus, the SDRAM 
controller stores the data from the multiple data bursts in 
"respective buffers. Data is then retrieved from the 
buffers such that data is read from a part of the first 
30 buffer, then from the other buffers, and finally from the 
remaining part of the first buffer. Storing the required 
data in the remaining part of the first buffer avoids the 
need to occupy the memory bus with a new data burst. 

35 This has the advantage that the overall performance of the 
computer system is improved since a higher bandwidth can be 
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achieved on the memory data bus, thereby allowing the 
memory to be used more efficiently. 

BRIEF DESCRIPTION OF DRAWINGS 

5 

Figure 1 is a block schematic diagram of a computer system 
in accordance with the present invention. 

Figure 2 is a block schematic diagram of a SDRAM controller 
10 in the computer system of Figure 1- 

Figure 3 is a flow chart illustrating a method in 
accordance with the present invention. 

15 Figure 4 schematically illustrates the storage of data in 
an interface of the SDRAM controller of Figure 2. 

Figure 5 is a block schematic diagram of an alternative 
form of SDRAM controller in the computer system of Figure 
20 1. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 is a block schematic diagram of a computer system 
25 10. The general form of the system 10 is conventional, and 
will be described herein only to the extent necessary for a 
complete understanding of the present invention. 

In the illustrated embodiment, the system 10 includes an 
30 application-specific integrated circuit (ASIC) 20, which 

includes various modules 25, such as a processor core (CPU) 
27. These modules are interconnected by a bus 30, which 
may advantageously be an AHB bus, but which can be any 
convenient form of bus . 
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However, the invention is not limited to such a structure. 
The invention is also applicable to a device such as a 
programmable logic device (PLD) or field programmable gate 
array (FPGA) , which can then be configured to contain 
5 multiple modules which act as bus masters. The device may 
then, but need not, contain an embedded processor. 

Connected to the ASIC 2 0 is a memory chip 40, in the form 
of a Synchronous Dynamic Random Access Memory (SDRAM) . 

10 

Accesses to the SDRAM 4 0 from the ASIC 2 0 are performed by 
a specific SDRAM controller 50 connected to the bus 30 in 
the ASIC 20. 

15 Again, the invention is not limited to such a structure. 
The SDRAM controller 50 may be integrated with the bus 
masters in a single device, or may be provided as a 
separate device . 

20 The SDRAM controller 50 is connected to the SDRAM 40 by way 
of a memory bus 60. 

Figure 2 is a block schematic diagram, showing the form of 
the SDRAM controller 50. 

The SDRAM controller 50 is shown in Figure 2, and described 
herein, only to the extent required for an understanding of 
the present invention. Other features of the SDRAM 
controller, which are not required for that purpose, will 
not be described, and may be assumed to be generally 
conventional, as known to the person of ordinary skill in 
the art . 
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In the illustrated embodiment, the SDRAM controller 50 has 
multiple bus interface blocks 52, for connection to 
respective bus master devices. For example, in the system 
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shown in Figure 1, there may be one bus interface 52 
allocated for connection to each of the modules 25 and the 
CPU 27. However, in other embodiments of the invention, 
there may be only one such bus interface block. 

5 

Memory access requests, received by the SDRAM controller 50 
at the bus interface blocks 52, are passed to a control 
logic block 54, the operation of which is described more 
fully below. 

10 

Although Figure 2 shows the control logic block 54 as being 
separate from the bus interface blocks 52, some or all of 
the functionality of the control logic block 54,. as 
described below, can instead be provided in the bus 
15 interface blocks. 

After processing in the control logic block 54, the memory 
access requests are placed in a queue in a queue store 
block 56, which may for example take the form of a first- 
20 in, first -out memory. The memory access requests from the 
queue are then passed in turn to a SDRAM interface block 
58.. 

The SDRAM interface block 58 contains multiple buffers, 
25 namely a first buffer 60, a second buffer 62, and so on, up 
to an nth buffer 64 . Data retrieved from the memory device 
is stored in the buffers 60, 62, 64 under the control of 
the control logic 54, as will be described in more detail 
below, and returned to the requesting device via the 
30 respective bus interface 52, over a corresponding data line 
66. 

Figure 3 is a flow chart, illustrating a method performed 
in the logic of the SDRAM controller 50, according to an 
35 aspect of the present invention. 
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The process starts at step 3 00, when a read access request 
is received at a bus interface 52 from one of the master 
devices . 

5 The read access request indicates the amount of required 
data with reference to the properties of the AHB bus 30, 
namely the burst length, which is a feature of the bus 
protocol, and the AHB word size, which can be less than or 
equal to the width of the bus. The read access request 
10 also indicates the burst type, i.e. whether a wrapping 
burst or an incrementing burst is required. 

Also in step 300, the control logic 56 reads the starting 
address of the request, that is, the address within the 
15 SDRAM 40 from which data is first to be retrieved. 

In step 302, the control logic 56 determines the requested 
burst type, i .e! whether' a wrapping burst is required. ' If 
it is determined in step 302 that a wrapping burst is not 

20 required, that is, that an incrementing burst is required, 
the process passes to step 304. In step 304, the request 
is processed. It will be appreciated that step 304 does . 
not show in detail the way in which the request is 
processed, but this can be generally conventional, as 

25 understood by a person of ordinary skill in the art. Since 
a description of this process is not necessary for an 
understanding of the present invention, a more detailed 
description is not required. 

30 If it is determined in step 302 that a wrapping burst is 

required, the process passes to step 306. In step 306, the 
control logic 56 then calculates the number of SDRAM bursts 
required to fulfil the access request. 
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For example, if the AHB word size is 64 bits, and the AHB 
burst length is 16, while the SDRAM word size is 32 bits, 
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and the SDRAM burst length is 8, then four SDRAM bursts are 
required to fulfil the access request. 

As another example, again taking the SDRAM word size to be 
5 32 bits, and the SDRAM burst length to be 8 , if the AHB 
word size is 32 bits, and the AHB burst length is 8, then 
one SDRAM burst is required to fulfil the access request. 

Next, in step 308, the control logic 54 assigns one of the 
10 buffers 60, 62, 64 in the SDRAM interface 58 to each of the 
required SDRAM bursts . 

In step 310, the separate read requests for each required 
SDRAM burst, including the respective starting addresses, 
15 are then placed into a queue of access requests in the 
queue store 56 of the SDRAM controller 50. The stored 
access requests are then handled in turn by the SDRAM 
interface 58. 

20 As is known to the person skilled in the art, the control 
logic 56 may also, in addition to the processes .described 
herein, apply a form of prioritisation to the access 
requests when placing them into the queue of access 
requests in the queue store 56. For example, access 

25 requests received on different bus interfaces 52 may be 
given different priorities. 

In addition, or alternatively, access requests received on 
different bus interfaces 52 may be prioritised in a way 
30 which maximises the efficiency of use of the memory bus 60. 
For example, opening a page of the SDRAM to process an 
access request results in a delay in processing. 
Therefore, it is advantageous if access requests relating 
to the same page of the SDRAM can be queued consecutively. 
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In step 312, the queued memory bus access requests, 
relating to the multiple SDRAM bursts required to fulfil a 
wrapping burst request from a bus interface 52, reach the 
head of the queue. At this point, the data is retrieved 
5 from the memory 40 over the memory bus 60, with the data 
retrieved in each of the data bursts being stored in the 
allocated one of the buffers 60, 62, 64. 

Thus, in the case where the control logic 54 determines 
10 that a particular number, n, of SDRAM bursts are required, 
data from the first data burst is stored in the first 
buffer 60, data from the second data burst is stored in the 
second buffer 62, and so on, until data from the nth data 
burst is stored in the nth buffer 64 . . 

15 

Finally, when enough SDRAM read bursts have been performed 
to retrieve all of the data requested in the access request 
received on the bus interface 52, no additional data need 
be retrieved. 

20 

Then, in step 314, the data stored in the buffers 60, 62, 
64 is returned to the relevant bus interface 52 on the 
corresponding read data line 66. 

25 Figure 4 illustrates the way in which data may be stored 
in, and subsequently read out of, the buffers 60, 62, 64, 
in steps 312 and 314 of Figure 3, in this preferred 
embodiment of the invention. 

30 As described above, the data from the first SDRAM data 
burst is stored in the first buffer 60, data from the 
second data burst is stored in the second buffer 62, and so 
on, until data from the nth data burst is stored in the nth 
buffer 64. The SDRAM interface 58 is provided with enough 

35 read buffers that it can store data for the maximum 

possible fixed length AHB transfer. Each of the read 
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buffers 60, 62, 64 is divided into sub-buffers. For 
example, Figure 4 shows sub-buffers 601, 602, 603 in the 
first buffer 60, sub-buffers 621, 622, 623 in the second 
buffer 62 and sub-buffers 641, 642, 643 in the third buffer 
5 64 . Each of the sub-buffers is able to hold one data beat 
making up a SDRAM burst . 

Depending on the AHB start address, and the relationship 
between the AHB address at which the request will wrap and 
10 the SDRAM burst address boundaries, the first SDRAM data, 
burst may contain the data required at the end of the 
request, as well as the data required at the start. 

When data is to be returned to the requesting device, over 
15 the respective data line 66, data is first read out of 

successive sub-buffers 601 in the first buffer 60, as shown 
by the solid arrow 70. The controller keeps track of the 
AHB address, and knows the relationship between the AHB 
address and the SDRAM address. As a result, it is able to 
20 determine when the next item of data to be returned comes 

from the second SDRAM burst. At that point, that data must 
be retrieved from the second buffer 62. 

At that time, the control logic 54 records the value of a 
25 pointer 72, indicating the sub-buffer 602 from which data 
was next to be retrieved. 

Data is then read out of successive sub-buffers 621, 622, 
623 in the second buffer 62, as shown by the solid arrow 
30 74, and then from the other buffers allocated to this read 
request, until the nth buffer 64 is reached, and data is 
read out of successive sub-buffers 641, 642, 643 in the 
nth buffer 64 . 

35 When all of the data has been read from the nth buffer 64, 
and the requesting device is still requesting more data. 
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(that is, the address has wrapped) , the control logic 
returns to the sub-buffer 602 indicated by the pointer 72. 
Data is then read out from the first buffer 60, from the 
sub-buffer 602 until the end of the buffer 60, as shown by 
5 the arrow 76. That provides the final data requested by 
the requesting device. 

Thus, the data required at the end of the data transfer to 
the requesting device was effectively cached in the buffer 
10 60 until it was required. This avoids the need to transfer 
the data in a separate SDRAM burst, and therefore makes 
better use of the bandwidth of the memory bus 60. 

Figure 5 shows a SDRAM controller 550, in accordance with 
15 an alternative embodiment of the invention. As before, the 
SDRAM controller 550 is shown in Figure 5, and described 
herein, only to the extent required for an understanding of 
the present invention. Other features of the SDRAM 
controller, which are not required for that purpose, will 
20 not be described, and may be assumed to be generally 

conventional, as known to the person of ordinary skill in 
the art. 

In the illustrated embodiment, the SDRAM controller 550 has 
25 multiple bus interface blocks 552, 553, for connection to 

respective bus master devices. Although Figure 5 shows two 
bus interface blocks 552, 553, there may be any convenient 
number of such blocks. For example, in the system shown in 
Figure 1, there may be one bus interface allocated for 
30 connection to each of the modules 25 and the CPU 27. 

However, in other embodiments of the invention, there may 
be only one such bus interface block. 

Memory access requests, received by the SDRAM controller 
35 550 at the bus interface blocks 552, 553 are passed to a 
control logic block 554 . 
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Although Figure 2 shows the control logic block 554 as 
being separate from the bus interface blocks 552, 553, some 
or all of the functionality of the control logic block 554, 
5 as described below, can instead be provided in the bus 
interface blocks. 

After processing in the control logic block 554, the memory 
access requests are placed in a queue in a queue store 
10 block 556, which may for example take the form of a first- 
in, first -out memory. The memory access requests from the 
queue are then passed in turn to a SDRAM interface block 
558 . 

15 In this embodiment of the invention, each of the bus 

interface blocks 552, 553 contains multiple buffers. Thus, 
the first bus interface block 552 contains a first buffer 
560, a second buffer 562, and so on, up to an nth buffer 
564. The second bus interface block 553 contains a first 

20 buffer 570, a second buffer 572, and so on, up to an nth 
buffer. 574 . 

Data retrieved from the memory device is returned from the 
SDRAM interface 558 to the requesting bus interface 552, 
25 553 over a corresponding data line 580, and then stored in 
the buffers 560, 562, 564 or 570, 572, 574, as the 

• case may be, under the control of the control logic 556. 
The data is then returned to the requesting device from the 
respective bus interface 552, 553. 

30 

The operation of the embodiment shown in Figure 5 is then 
essentially the same as the operation of the embodiment 
shown in Figure 2, as described with reference to Figures 3 
and 4 . 
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However, when step 312 of Figure 3 refers to retrieving the 
data into buffers, this should be understood as referring 
to the return of the data from the SDRAM interface 558 to 
the requesting bus interface 552, 553 over a corresponding 
5 data line 580, and the storage of the data into the buffers 
560, 562, 564 or 570, 572, 574, as the case may be. 

The invention has been described herein with reference to 
particular embodiments. However, other embodiments of the. 
10 invention are also possible. The scope of the present 
invention is therefore to be determined only by the 
accompanying claims . 



